Material handling optimization in warehousing operations

Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2018-2019.Les activités de distribution et d’entreposage sont des piliers importants de la chaîne d’approvisionnement. Ils assurent la stabilité du flux de matières et la synchronisation de toutes les parties prenantes du réseau. Un centre de distribution (CD) agit comme un point de découplage entre l’approvisionnement, la production et les ventes. La distribution comprend un large éventail d’activités visant à assurer la satisfaction de la demande. Ces activités passent de la réception au stockage des produits finis ou semi-finis, à la préparation des commandes et à la livraison. Les opérations d’un CD sont maintenant perçues comme des facteurs critiques d’amélioration. Elles sont responsables de la satisfaction d’un marché en évolution, exigeant des délais de livraison toujours plus rapides et plus fiables, des commandes exactes et des produits hautement personnalisés. C’est pourquoi la recherche en gestion des opérations met beaucoup d’efforts sur le problème de gestion des CDs. Depuis plusieurs années, nous avons connu de fortes avancées en matière d’entreposage et de préparation de commandes. L’activité de préparation de commandes est le processus consistant à récupérer les articles à leur emplacement de stockage afin d’assembler des commandes. Ce problème a souvent été résolu comme une variante du problème du voyageur de commerce, où l’opérateur se déplace à travers les allées de l’entrepôt. Cependant, les entrepôts modernes comportent de plus en plus de familles de produits ayant des caractéristiques très particulières rendant les méthodes conventionnelles moins adéquates. Le premier volet de cette thèse par articles présente deux importants et complexes problèmes de manutention des produits lors de la préparation des commandes. Le problème de préparation des commandes a été largement étudié dans la littérature au cours des dernières décennies. Notre recherche élargit le spectre de ce problème en incluant un ensemble de caractéristiques associées aux installations physiques de la zone de prélèvement, comme les allées étroites, et aux caractéristiques des produits (poids, volume, catégorie, fragilité, etc.). Une perspective plus appliquée à la réalité des opérations est utilisée dans notre développement d’algorithmes. Les déplacements liés à la préparation des commandes sont fortement influencés par le positionnement des produits. La position des produits dans la zone de prélèvement est déterminée par une stratégie d’affectation de stockage (storage assignment strategy). Beaucoup de ces stratégies utilisent de l’information sur les ventes des produits afin de faciliter l’accès aux plus populaires. Dans l’environnement concurrentiel d’aujourd’hui, la durée de vie rentable d’un produit peut être relativement courte. Des promotions peuvent également être faites pour pousser différents produits sur le marché. Le positionnement fourni par la stratégie d’hier ne sera probablement plus optimal aujourd’hui. Il existe plusieurs études mesurant l’impact d’une bonne réaffectation de produits sur les opérations de prélèvement. Cependant, ils étudient la différence des performances avec les positionnements passés et actuels. La littérature démontre clairement que cela apporte des avantages en termes d’efficacité. Toutefois, les déplacements nécessaires pour passer d’une position à une autre peuvent constituer une activité très exigeante. Ceci constitue le second volet de cette thèse qui présente des avancées intéressantes sur le problème de repositionnement des produits dans la zone de prélèvement. Nous présentons le problème de repositionnement des produits sous une forme encore peu étudiée aux meilleurs de nos connaissances : le problème de repositionnement. Plus précisément, nous étudions la charge de travail requise pour passer d’une configuration à l’autre. Cette thèse est structuré comme suit. L’introduction présente les caractéristiques et les missions d’un système de distribution. Le chapitre 1 fournit un survol de la littérature sur les principales fonctions d’un centre de distribution et met l’accent sur la préparation des commandes et les décisions qui affectent cette opération. Le chapitre 2 est consacré à l’étude d’un problème de préparation de commandes en allées étroites avec des équipements de manutention contraignants. Dans le chapitre 3, nous étudions un problème de préparation des commandes où les caractéristiques des produits limitent fortement les routes de prélèvement. Le chapitre 4 présente une variante du problème de repositionnement (reassignment) avec une formulation originale pour le résoudre. La conclusion suit et résume les principales contributions de cette thèse. Mots clés : Préparation des commandes, entreposage, problèmes de routage, algorithmes exacts et heuristiques, réaffectation des produits, manutention.Distribution and warehousing activities are important pillars to an effective supply chain. They ensure the regulation of the operational flow and the synchronization of all actors in the network. Hence, distribution centers (DCs) act as crossover points between the supply, the production and the demand. The distribution includes a wide range of activities to ensure the integrity of the demand satisfaction. These activities range from the reception and storage of finished or semi-finished products to the preparation of orders and delivery. Distribution has been long seen as an operation with no or low added value; this has changed, and nowadays it is perceived as one of the critical areas for improvement. These activities are responsible for the satisfaction of an evolving market, requiring ever faster and more reliable delivery times, exact orders and highly customized products. This leads to an increased research interest on operations management focused on warehousing. For several years, we have witnessed strong advances in warehousing and order picking operations. The order picking activity is the process of retrieving items within the storage locations for the purpose of fulfilling orders. This problem has long been solved as a variant of the travelling salesman problem, where the order picker moves through aisles. However, modern warehouses with more and more product families may have special characteristics that make conventional methods irrelevant or inefficient. The first part of this thesis presents two practical and challenging material handling problems for the order picking within DCs. Since there are many research axes in the field of warehousing operations, we concentrated our efforts on the order picking problem and the repositioning of the products within the picking area. The order picking problem has been intensively studied in the literature. Our research widens the spectrum of this problem by including a set of characteristics associated with the physical facilities of the picking area and characteristics of the product, such as its weight, volume, category, fragility, etc. This means that a more applied perspective on the reality of operations is used in our algorithms development. The order picking workload is strongly influenced by the positioning of the products. The position of products within the picking area is determined by a storage assignment strategy. Many of these strategies use product sales information in order to facilitate access to the most popular items. In today’s competitive environment, the profitable lifetime of a product can be relatively short. The positioning provided by yesterday’s assignment is likely not the optimal one in the near future. There are several studies measuring the impact of a good reassignment of products on the picking operations. However, they study the difference between the two states of systems on the picking time. It is clear that this brings benefits. However, moving from one position to another is a very workload demanding activity. This constitutes the second part of this thesis which presents interesting advances on the repositioning of products within the picking area. We introduce the repositioning problem as an innovative way of improving performance, in what we call the reassignment problem. More specifically, we study the workload required to move from one setup to the next. This thesis is structured as follows. The introduction presents the characteristics and missions of a distribution system. Chapter 1 presents an overview of the literature on the main functions of a DC and emphasizes on order picking and decisions affecting this operation. Chapter 2 is devoted to the study of a picking problem with narrow aisles facilities and binding material handling equipment. In Chapter 3, we study the picking problem with a set of product features that strongly constrain the picking sequence. Chapter 4 presents a variant of the reassignment problem with a strong and new formulation to solve it. The conclusion follows and summarizes the main contributions of this thesis. Key words: Order-picking, warehousing, routing problems, exact and heuristic algorithms, products reassignment, material handling

Résolution des problèmes de tournées de véhicules pour le transport des échantillons biomédicaux au Québec

Afin d’offrir un service de diagnostic fiable à l’ensemble de la communauté, les spécialistes de la santé doivent user d’un réseau de centres de prélèvement et de laboratoires d’analyse biomédical. Les laboratoires ont des équipements de pointe servant à fournir aux spécialistes les informations sur les diagnostics. Ce travail présente un riche problème de planification de tournées de véhicules dans le contexte du réseau des laboratoires du Québec. Les centres de prélèvement sont soumis à un ensemble de contraintes techniques qui en font un problème difficile à résoudre. En effet, nous verrons qu’un ensemble d’exigences doit être respecté de la part des transporteurs afin d’éviter certaines sources de gaspillage. Dans le cadre d’une démarche d’optimisation des opérations du réseau des laboratoires et de l’offre de service aux patients, le Ministère de la Santé et des Services Sociaux (MSSS) a mandaté l’Université Laval et notre équipe pour le développement d’une méthode de planification du transport. Nous présentons d’abord une description en profondeur du contexte étudié et de la problématique de transport, qui par notre revue de littérature, semble encore un problème peu exploré. Deux modèles d’optimisation mathématiques sont proposés ainsi que des méthodes heuristiques afin d’identifier des plans de transport qui minimisent les coûts de transport. Les performances de ces diverses méthodes sont discutées et analysées en détail

Integrated navigation architecture analysis for Moon and Mars exploration

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2005.Includes bibliographical references (p. 127-131).The new solar system exploration objectives announced in January 2004 have the goal of sending humans back to the Moon by the year 2020 in preparation for human exploration of Mars. Advanced, but cost effective, surface navigation and communication capabilities are required to support these new exploration objectives. In response to this need, a set of three Navigation/Communication architectures have been designed: Minimalist, Simple, and Performance, as well as several augmentation options. The design and refinement of these architectures was performed using numerous models and tools developed for this work. A unique feature of the analysis in this thesis was that the architectures considered combine different navigation assets (onboard, on-surface and on-orbit). The three main Navigation/Communication architectures were then evaluated and compared using several metrics, such as navigation coverage, accuracy and operability, communication metrics, and mass. Based on this analysis we recommend the initial deployment of the Simple architecture for surface exploration of the Moon and Mars with a gradual accretion of assets and possibly transition to the Performance architecture. A specific combination of onboard and vision-based sensors is recommended as the fundamental navigation equipment. In addition to this navigation study, a control-based analysis of formation flying dynamic models around the libration point L₂ of the Sun-Earth system is also presented. The objective of this research was to assess the quality of different dynamical models of the relative motion of two spacecraft in orbit around Sun-Earth L₂.(cont.) This was done using open-loop simulations to investigate the intrinsic fidelity of each model and closed-loop simulations to evaluate the impact of modeling errors on fuel costs. The conclusion from this analysis is that the more sophisticated models give appreciable better closed-loop performance, and that the difference appears to be sufficient to justify the additional effort required to implement them on-line.by Thomas Chabot.S.M

Order picking problems under weight, fragility, and category constraints

Warehouse order picking activities are among the ones that impact the most the bottom lines of warehouses. They are known to often account for more than half of the total warehousing costs. New practices and innovations generate new challenges for managers and open new research avenues. Many practical constraints arising in real-life have often been neglected in the scientific literature. We introduce, model, and solve a rich order picking problem under weight, fragility, and category constraints, motivated by our observation of a real-life application arising in the grocery retail industry. This difficult warehousing problem combines complex picking and routing decisions under the objective of minimizing the distance traveled. We first provide a full description of the warehouse design which enables us to algebraically compute the distances between all pairs of products. We then propose two distinct mathematical models to formulate the problem. We develop five heuristic methods, including extensions of the classical largest gap, mid point, S-shape, and combined heuristics. The fifth one is an implementation of the powerful adaptive large neighborhood search algorithm specifically designed for the problem at hand. We then implement a branch-and-cut algorithm and cutting planes to solve the two formulations. The performance of the proposed solution methods is assessed on a newly generated and realistic test bed containing up to 100 pickups and seven aisles. We compare the bounds provided by the two formulations. Our in-depth analysis shows which formulation tends to perform better. Extensive computational experiments confirm the efficiency of the ALNS matheuristic and derive some important insights for managing order picking in this kind of warehouses

Service level, cost and environmental optimization of collaborative transportation

Less than truckload is an important type of road-based transportation. Based on real data and on a collaboration with industry, we show that a collaborative approach between companies offers important benefits. We propose to develop partnerships between shipping companies and to synchronize their shipments. Four operational collaborative schemes with different objectives are developed. The first one focuses on minimizing shipping costs for shippers. The second and third ones minimize the carrier’s costs and the environmental cost, respectively. The fourth one is a combination of all three. The results of our computational experiments demonstrate that collaboration lead to significant cost reductions

eRoads Group (from a pavement point of view)

International audienc

Remove Debris Mission, From Concept to Orbit

The RemoveDebris mission will be the first European Active Debris Removal (ADR) missions to give an in orbit demonstration of the viability of a series of cost effective technologies that can be used to observe, capture and destroy space debris. RemoveDebris is a low cost mission performing key active debris removal (ADR) technology demonstrations including the use of a net, a harpoon, vision-based navigation (VBN) and a dragsail in a realistic space operational environment. For the purposes of the mission two CubeSats will be ejected and used as targets for experiments instead of real space debris, which is an important step towards a fully operational ADR mission. The craft has launched to the ISS on the 2nd of April 2018, on board a Dragon capsule (SpaceX CRS-14 ISS re-supply mission). From here the satellite is to be deployed via the NanoRacks Kaber system into an orbit of around 400 km. Aglietti 2 32nd Annual AIAA/USU Conference on Small Satellites This paper examines the design of the mission from initial concepts through to manufacture, AIT, testing and up to launch, and apart from a general consideration of the mission, will focus on the elements of design & testing that differ from a conventional mission

Intralymphatic Immunotherapy (ILIT) With Bee Venom Allergens: A Clinical Proof-of-Concept Study and the Very First ILIT in Humans

BackgroundSubcutaneous venom immunotherapy (VIT) represents an effective treatment against bee venom allergy. However, it involves long treatment times, high costs, and the risk of adverse events (AEs). Shorter, safer, and cheaper treatment options are therefore pursued.ObjectiveTo determine the safety, immunogenicity, and efficacy of bee venom intralymphatic immunotherapy (ILIT).MethodsIn an open pilot study, 12 patients received bee venom ILIT in three sessions with 14-day intervals: 0.1–5 μg/dose. Ultrasound imaging was applied to guide an injection and to document the lymph node structure. In a second study, 67 patients from 15 centers in Europe and Australia were randomized to receive four doses of either 10- or 20-μg bee venom ILIT with 28-day intervals. Clinical endpoints included specific IgE and IgG and protection after a bee sting challenge. These studies were performed in the years 2000–2003.ResultsIn a proof-of-concept study, no serious AEs were observed. An increase in allergen-specific IgG1 but no IgG4 and IgE was observed. ILIT induced the protection against a bee sting challenge in 7 out of 8 challenged patients. In a multicenter study, an increase in allergen-specific IgG and IgE was observed, with the highest increase in patients receiving a higher ILIT dose. The study was terminated due to several serious AEs upon the sting challenge provocation after the completion of treatment. However, out of 45 patients challenged, 15 (65%) and 18 (82%) patients in the 10- and 20-μg group, respectively, showed an improvement of two grades or more. No correlation was observed between antibody levels and sting protection.ConclusionsWhile a pilot study suggested the safety and efficacy of bee venom ILIT, a high number of AEs seen after the sting challenge following a randomized study indicate that the immunology protection offered by bee venom ILIT is insufficient. Of note, the bee venom allergen extract used in the two studies were from the two different providers. While the first study used a formulation approved for use in subcutaneous VIT, the second study used a nonapproved formulation never tested in humans. Further studies on approved formulations should be performed to generate conclusive results regarding the safety and efficacy of bee venom ILIT

RemoveDebris Vision-Based Navigation preliminary results

International audienc